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(57) ABSTRACT 

A method and system for testing an integrated circuit (IC) 
comprising a plurality of logic units and a plurality of level 
sensitive scan design latches (LSSD) chains (scan chains) 
where the partitioning of the scan chains is different than the 
partitioning of the logic units. Scan blocks, each scan block 
comprising multiplexers, a pseudo random pattern generator 
(PRPG), a partitioned multiple input shift register (MISR), 
functional logic and control function logic are distributively 
placed around and close to scan inputs and scan outputs of 
the IC in otherwise unused area too small for larger func- 
tional logic blocks. The MISR, which contains many loaded 
latches and other logic, would normally be the largest 
element of the scan block has been partitioned into a sub-set 
of a fiill MISR to minimize the size of an individual scan 
block. The scan block has the functionality to enable LSSD 
testing, system testing and logic buih in self test (LBIST) by 
the way the individual scan blocks are wired to the scan 
inputs and scan outputs of the logic units within the IC. Two 
or more scan bloct^ are needed to make a complete MISR 
depending on the sub-set partitioning of the MISR in each 
scan block. Scan block may have particular IC scan inputs 
and scan outputs wired into many different multiplexer 
inputs maintaining a known testability so wiring at the local 
level may be optimized. Sinre most of the wiring to the logic 
unit scan chains, wiring to the central scan switch is mini- 
mized reducing wiring complexity and cost. By partitioning 
the MISR, the size of the standardized Scan blocks is 
minimized allowing the most effective placement around 
logic units. 

30 Claims, 11 Drawing Sheets 
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GLOBALLY DISTRIBUTED SCAN BLOCKS 

TECHNICAL HELD 

The present invention relates in general to integrated ^ 
circuit (IC) testing and in particular to testing ICs having 
scan chains using Level Sensitive Scan Design (LSSD). 

BACKGROUND INFORMAnON 

Very Large Scale Integrated (VLSI) circuit devices have 
used serial scanning of flip-flops or latches for quite some 
time to set and observe the internal latch logic values for test 
and diagnostic purposes. Level sensitive scan design 
(LSSD) is an accepted test method used for manufacturing 
wafer lest, logic built-in self-test, debug, and diagnostic 
testing. FIG. 6 illustrates a prior art LSSD circuit configu- 
ration for LSSD latches. The LSSD latches have two modes 
of operation; in the first mode, the nonnal latch function is 
retained with a latch input, latch clock and latch output, and 
in the second mode, shift data is set into the latch and the 
result is shifted out via an output of a shift latch. In this way 
the normal latch output is used internally and the resuh of 
the scan input can be scanned out serially as in a shift 
register. FIG. 7 is a circuit diagram illustrating a group of 
LSSD latches 701, 702, and 703 linked together where data 
is serially scanned into (scan_input 707) and scanned out 
(scan_output 706). FIG. 8 also illustrates logic blocks 
801-804 within a chip linked together with scan chains to 
allow larger blocks of logic to be tested. 

Given the increasing complexities of the VLSI designs, 
LSSD techniques have become increasingly relied upon to 
solve time-to-market and manufacturing quality issues. At 
the same time, the wiring overhead to implement the scan 
chain connectivity increasingly interferes with achieving the 
marketable function (what the logic was designed to do) of 
the IC. The number of individual logic units and therefore 
the number of scan chains necessary to test the logic of the 
units has dramatically increased. 

To facilitate the various testing modes that are possible 40 
with LSSD techniques, designs have used scan switches 
which arc units that couple data from external sources to 
scan chains in different logic units within a VLSI chip. A 
source of LSSD data external to a chip must be coupled and 
directed to the various logic units that are to be tested inside 45 
the VLSI chip. While it is possible to construct large scan 
chains of LSSD latches for a logic unit, this connectivity is 
not eflScient from a test time and test cost perspective. LSSD 
latches within a logic unit may be partitioned into smaller 
scan chains so data can be inputted to the scan chains in 50 
parallel for certain tests. If it is necessary to exercise a larger 
portion of the logic in a logic unit, then scan chains may be 
concatenated to facilitate this system level testing. A scan 
switch with connectivity to the various inputs and outputs of 
scan chains within logic units incorporates the functionality 55 
of scan chain concatenation. Because the data patterns 
necessary for the scan chains are complex, various linear 
feedback shift registers have been constructed for data 
generation within a scan switch. These data generators may 
cycle through large numbers of test cases which must be 
analyzed for logic faults. For this reason, methods using 
Multiple Input Shift Registers (MISR) are also employed in 
scan switches to enable signature analysis to increase test 
coverage and reduce test time. 

LSSD methods have been key to enabling complex VLSI 65 
chips to be tested economically. However, coupling the 
many required scan chains has lead to heavy wiring con- 
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gestion in the wiring channels normally reserved for creating 
the marketable logic functions of a chip. Therefore there is 
a need for a method to enable the various LSSD test modes 
required for VLSI chips while reducing the wiring complex- 
ity necessary to implement the test modes from a central 
scan switch. 

SUMMARY OF THE INVENTION 

Embodiments of the present invention partition the func- 
tionality of a single central scan switch into small globally 
distributed scan blocks to alleviate the unacceptable massive 
global wiring congestion created by the prior art designs. 
The small globally distributed scan blocks are designed with 
the functionality to generate scan data, provide concatena- 
tion of local scan chains, and generate signature patterns 
while requiring a minimum of control signals from a central 
location. To keep each scan block a minimum size, the logic 
circuitry necessary to generate the large test patterns and 
resulting signature patterns for logic built in self-test 
(LBIST) has also been partitioned so multiple scan blocks 
are necessary to generate a complete LBIST unit. A pseudo 
random pattern generator (PRPG) and a multiple input shift 
register (MISR) have been partitioned to minimize the size 
of the scan blocks. The scan blocks, therefore, may be placed 
in areas around logic units which may be too small for 
functional logic. Multiple scan blocks are wired to various 
logic units to allow concatenation of scan chains for LBIST, 
level sensitive scan design (LSSD) test and SYSTEM test. 
A number of scan blocks are also wired to generate a 
complete MISR and PRPG for the IC. 

The foregoing has outlined rather broadly the features and 
technical advantages of the present invention in order that 
the detailed description of the invention that follows may be 
better understood. Additional features and advantages of the 
invention will be described hereinafter which form the 
subject of the claims of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present 
invention, and the advantages thereof, reference is now 
made to the following descriptions taken in conjunction with 
the accompanying drawings, in which: 

FIG. 1 is a connection of a prior art central scan switch to 
a niunber of logic units; 

FIG. 2 illustrates embodiments of the present invention 
where distributed scan blocks are placed around logic units; 

FIG. 3 is a block diagram of a scan block used in 
embodiments of the present invention; 

FIG. 4 illustrates a connection of sub-set MISR circuits to 
form one complete MISR used in embodiments of the 
present invention; 

FIG. 5 illustrates connections of scan chains in two logic 
units using two scan blocks according to embodiments of the 
present invention; 

FIG. 6 illustrates a prior art level sensitive scan design 
(LSSD) latch; 

FIG. 7 illustrates a prior art group of LSSD latches 
connected to form a scan chain; 

FIG. 8 illustrates prior art scan chains of four logic units 
concatenated into one scan chain; 

FIG. 9 illustrates the functional blocks in a prior art 
central scan switch; 

FIG. 10 is a block diagram of a data processing system 
which may use a processor that employs scan blocks accord- 
ing to embodiments of the present invention; and 
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FIG. 11 is a flow diagram of method steps used in 
embodiments of the present invention. 

DETAILED DESCRIPTION 

In the foilowing description, numerous specific details are ^ 
set forth such as specific word or byte lengths, etc. to provide 
a thorough understanding of the present invention. However, 
it will be obvious to those skilled in the art that the present 
invention may be practiced without such specific details. In 
other instances, well-known circuits have been shown in 
block diagram form in order not to obscure the present 
invention in unnecessary detail. For the most part, details 
concerning timing considerations and the like may have 
been omitted in as much as such details arc not necessary to 
obtain a complete understanding of the present invention 
and are within the skills of persons of ordinary skill in the 
relevant art. 

Refer now to the drawings wherein depicted elements are 
not necessarily shown to scale and wherein like or similar 
elements are designated by the same reference numeral 
through the several views. 

FIG. 6 is an illustration of a prior art data latch 601 
converted to a scan latch 600 by adding latch 12 and inputs 
Scan_in 606, Scan_Clk 1 607 and Scan_Clk 2 603. If 
Scan_CIk 1 607 and Scan_Clk 2 603 are turned off, then 
latch L2 602 is disabled and the data latch 601 is controlled 
by Data_in 604 and Data_Clk 605. When Scan_Clk 1 607 

and Scan Clk 2 603 are used, data from Scan_in 606 may 

be latched (scanned) into data latch LI 601 and then shifted 
into latch L2 602 with Scan_Clk 2 603. In a normal data 
mode (the scan clocks are inactive), Data_out 608 would 
output data, previously latched in from Data_!n 604, using 
Data_Clk 605. During the scan mode, data is scanned in 
from Scan_in 606, stored in latch LI 601 and then shifted 
to latch L2 602 and outputted via Scan_out 609. 

FIG. 7 illtistrates how a number of scan latches are 
coupled to create a scan chain 700. Data latch 704 and latch 
705 combine to form Scan latch 701. Scan latches 702 and 
703 are formed in a similar manner. If Scan latches 701-703 
are used as a three bit parallel data structure, then data may 
be serially scanned into the LI latches (e.g., 704) of LSSD 
latches 701-703 using the Scan_input 707 and Scan_Clk 1 
708 and Sc an Clk 2 709 . Once data has been scanned into 
the latches. (a data clockX ^.a.. 605 in FIG. 6^ js u.sed to ap ply 45 
t he parallel data to a logic function (not stjown)^ The input 
data stream may then be scanned out (Scan_output 706). 
The resulting outputs of the logic function may by coupled 
back to the data inputs with appropriate logic so the results 
of the parallel operation may be stored in the same latch that jg 
applied the inputs. In this manner a single scan chain may be 
used to scan in data and scan out results. 

FIG. 8 illustrates scan chains of a number of logic units 
801-804 concatenated to make a single scan (the chains 
internal to logic units 801-804 are not shown) chain opcr- 55 
ating with corresponding Scan__Clk A807 and Scan_Clk B 
808. The input to the concatenated scan chains is Scan_in 
805 and the output is Scan_out 806. In the example illus- 
trated in FIG. 8, the wiring eflSciency for testing Logic Units 
801-804 is maximized (one input and one output wire) but 
the speed at which data may tw loaded via Scan_in 805 is 
minimized (all scan chains are loaded serially). 

FIG. 1 is a block diagram of a prior art IC 100 with 
individual logic units 101, 102, 103, 104, 105, and 106. A 
central scan switch 107 interfaces multiple inputs 110 and 65 
111. The scan switch 107 provides I/O lines (e.g., 108 and 
109 to logic unit 101 and 102 respectively) to each logic 
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unit. These I/O lines couple with scan_inputs and scan_ 
outputs of scan chains (see FIGS. 6, 7 and 8) in each Logic 
Unit 101-107. Data sequences (not shown) are sent to 
various scan_inputs and the results of exercising particular 
logic is returned to the scan switch via scan_outputs. For a 
logic buiU in self-test (LBIST), the results of an operation 
executed on long sequential data patterns may be com- 
pressed in the scan switch 107 to generate a signature pattem 
to simplify the amount of data necessary for lest analysis. 
Because the logic units in ICs have become very complex, 
many separate scan chains are required in each logic unit to 
obtain complete coverage and to speed up test time. These 
many individual scan chains lead to global wiring complex- 
ity which uses up wiring tracks necessary for marketable 
logic functions. Because large numbers of logic gates are 
realizable in present ICs, embodiments of the present inven- 
tion fabricate a small generic scan block which is replicated 
and placed in unused areas around the logic units. These 
scan blocks, which replicate much of the functionality of the 
prior art central scan switches, may be placed close to scan 
chain inputs and outputs in the logic units. The globally 
placed scan blocks reduce the global wiring complexity of 
prior art designs. The scan blocks shift the wiring from 
global wiring to local wiring which is easier to realize 
thereby reducing the wires in global wiring channels used by 
marketable logic functions. Using the small generic scan 
blocks also frees chip designers from the constraints in 
placement of scan chain inputs and outputs in the logic units. 
Previously, chip designers had to try to place scan chain 
inputs and outputs with the global wiring requirements in 
mind. Embodiments of the present invention allow the 
marketable logic to be optimized and then the generic scan 
blocks may be placed in unused areas after floor planning of 
the IC. 

FIG. 9 is a block diagram illustrating the functionality of 
a prior art central scan switch 900. Routing logic 904 
determines the connections to Scan I/O 905. Scan I/O 905 
represents all the input and output Scan chain connections in 
the various logic units (not shown). Depending on the 
number of logic units and the required number of scan 
chains, the Scan I/O 905 lines may be quite large which may 
in turn create global wiring problems. Compression logic 
902 is used to compress data received from scan_outputs in 
Scan I/O 905 and send the compressed data as a signature to 
the buses 907 and 906. The Psuedo Random Pattern Gen- 
erator (PRPG) 901 is used to generate psuedo random data 
patterns within the switch to reduce the external data 
required from buses 906 and 907. Test requests may be sent 
to the control logic 903 to set up the mode of testing. Scan 
chain concatenation along with specific data patterns result 
from control data sent to control logic 903 and PRPG 901. 
The amount of global wiring required by the many logic 
units and scan chains required for modern processors and 
ICs has created a major problem for a central scan switch 
like Scan switch 900. 

FIG. 2 is a block diagram illustrating embodiments of the 
present invention where portions of Scan switch 900, illus- 
trated in FIG. 9, are partitioned into generic scan blocks 
(e.g., 201 and 212-216). Scan switch 203 replaces Scan 
switch 900 with a scan switch having a reduced flinctionality 
and reduced global wiring requirement. The Scan blocks 
(e.g., scan blocks 201 and 212-216) are placed around the 
logic units 206-211 of an I C 200 in close proximity to the 
Scan chains (not shown) within the logic unit(s) they serve. 
For example Scan block 201 is close to logic units 208, 210 
and 211. Some logic units (e.g., 206 and 207 are served by 
multiple Scan blocks (213, 216 and, 212, 214, 215 and 216 
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respectively). The Scan blocks (e.g., 201 and 212-216) are 
small generic units that are replicated and placed in unused 
area between logic units, therefore, trade oSs can be made 
between wiring complexity and adding additional scan 
blocks. Central scan switch 203 need only couple control 5 
information and a smaller number of inputs and outputs to 
the individual scan blocks (e.g., 201 and 2X2-2\€). The 
individual scan blocks (201 and 212-216) have the func- 
tionality to generate data patterns, concatenate scan chains, 
and compress resulting output data. jq 

Central scan switch 203 provides access to an external 
tester (not shown) via the buses 204 and 205. 

FIG. 3 is a detailed diagram illustrating the functionality 
and the logic incorporated in the scan blocks fe.^.^ 201. an d 
212-2161. us ed in embodiments of the present invention. In 15 
FIG. 3, a central scan switch (e.g., scan switch 203) gener- 
ates scan block control signals 301. In FIG. 3, scan block 
control signals 301 comprise two lines which are decoded in 
scan mode decode 306 into four controls signals which are 
coupled to a multiplexer unit 311, gates 318 and multiplexer 20 
317. Multiple multiplexer (3:1) are grouped to form a three 
way fourteen fold multiplexer unit 311. This means that 
three input signal groups (PRPG 319, LSSD scan_in 315, 
and SYSTEM scan_in 316) comprising fourteen signals 
each arc multiplexed into one group of fourteen output 25 
signals (LOGIC UNIT scan_in 313). PRPG 312 is a shift 
register with feedback (not shown) having an LBIST scan_ 
in 314 input and an outpiit 320 of PRPG 312 that feeds into 
a MASK logic circuit 305. MASK logic circuit 305 com- 
prises a shift register with fourteen parallel outputs feeding 30 
gate 303. MASK 305 is used to mask LOGIC UNIT 
scan_out 304 signals not part of a particular test. There is no 
requirement that all the LOGIC UNIT scan_out 304 signals 
come from the same logic unit. MASK 305 also couples to 
multiplexer 317 which is in turn coupled to a multiple input 35 
shift register (MISR) 308. The serial input 320 to MASK 
305 allows it to be loaded serially via a scan chain. MISR 
feedback_out 309 is a signal used in link MISR circuits 
(e.g., 308) together In one embodiment of the present 
invention MISR feedback_out 309 from a first scan block 40 
(not shown) would be coupled to MISR feedback_in 310 of 
another second scan block (not shown). When PRPG 312 is 
seeded (initial pattern) and SCAN SWITCH control 301 
gates multiplexer unit 311 so inputs from PRPG 312 couple 
into LOGIC UNIT scan_in inputs 313, feedback of LOGIC 45 
UNIT scan_out 304 signals are produced as PRPG 312 
cycles through its pseudo random pattern (eventually returns 
to a known result). MISR 308 should end in a known 
signature state which can be read out on LBIST scan_out 
302 to an exemplary central scan switch 203. Multiplexer 50 
317 switches the input of MISR 308 so signals can be 
scanned out via PRPG 312, MASK 305 and MISR 308. In 
embodiments of the present invention the LBIST path (e.g., 
LBIST scan_in 314 through to LBIST scan_out 302) may 
be concatenated in multiple scan blocks (e.g., scan block S5 
300) to create another scan chain for scanning in or out data 
for PRPG 312 and MISR 308.^ 

LSSD scan_ in.315 oompriscs s elected signals from a 
central scan switch (ef g.. scan Switch 203) and selected 
LOGIC UNITscan_out (e.g., 304)'signals from Logic Units 60 
(e.g., 206-209)."Typically^a. central scan switch (e.g., scan 
switch 203) has a limited number of inputs and outputs. In 
embodiments of the present invention an exemplary scan 
switch 203 has 32 inputs and 32 outputs. If an IC (not 
shown) under test has many scan chains, then scan blocks, 65 
like exemplary scan block 300 are used to concatenate the 
scan chains so that the total number of scan chain inputs and 
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outputs from the multiple logic units in the IC are within the 
capability of the central scan switch 203. The LSSD mode 
(set by scan block control signals 301) allows data to be 
entered into scan chains in a more parallel mode since fewer 
scan chains are concatenated in the LSSD mode than with 
the SYSTEM mode. 

SYSTEM scan in 316 a lso comprises signals from a 
cfentral scan switch 203 and selected LOGIC UNIT scan_ 
out 304. The selected LOGIC UNIT scan_out 304 signals 
may be different from the ones used in L^D scan_in 315 
and those used in SYSTEM scan_in 316. In the SYSTEM 
mode, a large amount of logic (e.g., a system level function) 
is exercised on a given test cycle. To accomplish this, more 
LOGIC UNIT scan chains are concatenated together to 
make the scan chains, for the SYSTEM mode. Gate? 318 are 
used to set all the signals in LOGIC UNIT scan_ih 313 to 
a reset state under control of Scan block control signals 301. 

Embodiments of the present invention only use a sub-set 
of a complete MISR (complete means number of bits 
required in the signature pattern) when designing a Scan 
block 300 for a particular IC. There are many latches and 
gates (not shown) in a MISR 308 'and they are typically 
heavily loaded (capacitive circuit loads) so the field effect 
transistor (FET) devices (not shown) used in the logic gates 
may be large thus quaking the MISR 308 the largest circuit 
element in the Scan block 300. Since this would affect the 
size of a generic MISR (e.g., MISR 308), embodiments of 
the present invention break the MISR up into a sub-set of a 
complete MISR. Since multiple Scan Blocks 300 are used in 
an IC to get the necessary test coverage, multiple sub-set 
MISR are present and selected ones may be coupled to make 
a complete MISR. 

FIG. 4 illustrates a connection of inputs and outputs of 
multiple scan blocks 401-404 to create two larger complete 
MISR (only MISR connections shown). In FIG. 4 only the 
MISR feedback (input and output) and LBIST scan_in and 
LBIST scan_out connections are shown for simplicity. The 
other inputs and outputs (e.g., LOGIC UNIT scan in) of the 
Scan Blocks 401-404 would be used to complete the test 
modes as explained above for FIG. 3. In FIG. 4, four scan 
blocks each with one half of a complete MISR are concat- 
enated to make two complete MISR (e.g., 401 and 403 make 
a complete MISR). LBIST scan_in 405 is the input to the 
MISR within scan blocks 401-404 and LBIST scan_out 
407 is the output. LBIST scan_out 414 connects to LBIST 
scan_in 413 and MISR feedback_in 411. MISR feedback_ 
out 410 of scan block 402 connects back to MISR 
feedback_in 409 of scan block 404. Some MISR connec- 
tions (e.g., MISR feedback_out 412) are not connected in 
this configuration. LBIST scan_out 408, of concatenated 
MISR in scan blocks 402 and 404, is connected back to the 
input of concatenated MISR in scan blocks 403 and 401 to 
make the two complete MISR. A complete MISR has to have 
an appropriate number of bits to make a polynomial long 
enough to guarantee an acceptable level of test coverage. As 
stated before, only a half MISR is included in each scan 
block (e.g., 401 and 402) to keep the scan blocks small so 
they can be placed within areas around logic units. MISR are 
concatenated together using LBIST scan_in signals (e.g., 
413) and LBIST scan_out signals (e.g., 414) so the MISR 
may be loaded from a PRPG 312 using a LBIST scan_in 
signal 314 and the results from a test iteration may be 
scanned out using a LBIST scan_out signal 302. Many 
MISR may be concatenated into a scan chain for loading via 
a PRPG 312 and the individual MISR feedback_in 411 and 
feedback__out signals 410 are coupled to create complete 
MISR and to enable unique signatures to be generated as a 
PRPG 312 loops through an iteration of data pattern gen- 
eration. 
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FIG. 5 is a block diagram illustrating how elements of 
scan blocks used in embodiments of the present invention 
are coupled to multiple Logic Units 507 and 506. In this 
illustration two logic units, Logic Unit 507 and Logic Unit 
506 are shown positioned next to each other (not to scale), s 
Logic Unit 507 comprises four scan chains 513-516. Each 
scan chain is shown to have an input (I) and an output (0). 
Scan chains may comprise many registers in a shift register 
configuration and the input to a particular scan chain (e.g., 
513) may wire to the ri^t side of Logic Unit 507 while the jo 
output is wired to the left side of Logic Unit 507. Similarly 
scan chains 514, 515, and 517 (in Logic Unit 506) may also 
have preferential wiring direction for inputs and outputs 
within their respective logic unit. Because embodiments of 
the present invention use small distributed scan blocks (e.g., 35 
508 and 509), scan block 508 may be placed on the left side 
of Logic Unit 507 and 506 while scan block 509 is placed 
on the right side. In creating concatenated scan chains 
required for various testing, both scan blocks (e.g., 508 and 
509) may be used for a logic unit (e.g., Logic Unit 507) to 20 
facilitate the concatenation of scan chains (e.g., 513-516). 
The illustration of FIG. 5 has an exemplary requirement to 
create three scan chains for LSSD testing (example for 
illustration). These scan chains are to have parallel inputs 
LSSD 1 518, LSSD 2 521 and LSSD 3 523. Multiplexers 25 
501 and 502 in scan block 508 and miiltiplexers 503-505 in 
scan block 509 represent part of an N-way K-fold multi- 
plexer unit (e.g., multiplexer unit 311) and are used to 
concatenate the scan chains (513-517) for the different test 
modes. FIG. 3 illustrated and explained the operation of the 30 
muhiplexer unit 311 in a scan block (e.g., 508 and 509) as 
N-way K-fold imits. The concatenation comprising scan 
chains 513, 514 and 516, for the LSSD test mode, has data 
inputted to LSSD l_input 518 and outputted on LSSD 
l_output 512. LSSD 2_input 521 couples only to scan 35 
chain 515 and LSSD 3 input 523 couples only to scan chain 
517 (in Logic Unit 506). From the discussion of FIG. 3, 
individual muhiplexers (e.g. 503) are three way (a, b, c) 
where "a" is for LBIST, "b" is for LSSD and "c" is for 
SYSTEM inputs. Since only LSSD and SYSTEM inputs arc 40 
used in the illustration of FIG. 5, the "a" inputs to the 
multiplexers (501-505) show no inputs. 

In FIG. 5, when the scan block is in the LSSD mode, 
LSSD input 1 518 couples to multiplexer (MUX) 503 and 
the output of MUX 503 is coupled to the input (Logic 45 
Scan_in) of scan chain 513. The output (Logic Scan_out) 
of scan chain 513 is coupled to both the LSSD ("b") and the 
SYSTEM ("c") of MUX 501. The output of MUX 501 is 
coupled to the input (Logic scan_in of scan chain 514). In 
either the LSSD or the SYSTEM test mode, MUX 501 will 50 
concatenate scan chains 513 and 514. The output (Logic 
scan_out) of scan chain 514 also couples to both the and "c" 
input of MUX 502. The output of MUX 502 (Logic scan_ 
in) is coupled to another scan chain 516 in Logic Unit 507. 
The output (Logic scan_out) of scan chain 516 couples both 55 
to input "c" 520 of MUX 504 and also goes back to a central 
scan switch (not shown) as LSSD l_output 512. In the 
LSSD mode, MUX 503, 501 and 502, concatenate scan 
chains 513, 514, and 516. Since SYSTEM l_input 519 is 
coupled to MUX 503, data on SYSTEM l_input 519 wUI 60 
be coupled to the input of scan chain 513 in the SYSTEM 
test mode. Since the output of scan chains 513 and 514 also 
couple to the SYSTEM input ("c") of MUX 501 and 502, 
scan chains 513, 514, and 516 are concatenated in the 
SYSTEM test mode. However, MUX 504 also receives the 65 
output of scan chain 516 as its SYSTEM ("c") input 520. 
The output of MUX 504 is coupled to the input (Logic 



scan_in) of scan chain 515 and the output (Logic scan_out) 
of scan chain 515 also goes back to a central scan switch (not 
shown) as SYSTEM l_output 5U. Therefore in the SYS- 
TEM test mode, all four scan chains 513-516 are concat- 
enated with SYSTEM l_input 519 and SYSTEM l_outpiit 
511. Also in the SYSTEM test mode, MUX 505 connects 
SYSTEM 2_input 522 to the input of scan chain 517 and the 
output of scan chain 517 goes back to a central scan switch 
(not shown) as SYSTEM 2_output 510. In the LSSD test 
mode, scan chains 513, 514, and 516 are concatenated with 
LSSD l_input 518 and LSSD l„output 512 using MUXes 
501-503. In the LSSD test mode, scan chains 515 and 517 
are coupled to LSSD 2_input 521 and LSSD 3_input 523 
respectively. The outputs of scan chains 515 and 517 also are 
LSSD 2_output 511 and LSSD 3_output 510 in the LSSD 
test mode. Because the scan blocks, in embodiments of the 
present invention, arc small standardized units they may be 
placed close to scan chain inputs and outputs of the logic 
units in areas which may be too small for functional logic 
units. The small standardized scan blocks facilitate local 
wiring of scan chains as illustrated in FIG. 5. These small 
standardized scan blocks have the added flexibility to be 
used in many different topologies to make local wiring 
connections to scan chains in the logic units of an IC. The 
IC designers need not be concerned with global wiring 
channels being congested reducing the amount of functional 
logic that may be wired. The IC test designers also arc able 
to design the test connections much faster because the 
distributed scan blocks used in embodiments of the present 
invention allow placement next to scan inputs and outputs of 
the IC. 

Referring to FIG. 10, an example is shown of a data 
processing system 1000 which may xise embodiments of the 
present invention. The system has a central processing unit 
(CPU) 1010, which is coupled to various other components 
by system bus 1012. Read-Only Memory ("ROM") 1016 is 
coupled to the system bus 1012 and includes a basic input/ 
output system ("BIOS") that controls certain basic functions 
of the data processing system 1000. Random Access 
Memory ("RAM") 1014, I/O adapter 1018, and communi- 
cations adapter 1034 are also coupled to the system bus 
1012. I/O adapter 1018 may be a small computer system 
interface ("SCSI") adapter that communicates with a disk 
storage device 1020 and tape drive 1040. A communications 
adapter 1034 may also interconnect bus 1012 with an 
outside network 1041 enabling the data processing system 
1000 to communicate with other such systems. Input/Output 
devices are also connected to system bus 1012 via user 
interface adapter 1022 and display adapter 1036. Keyboard 
1024, track ball 1032, mouse 1026, and speaker 1028 are all 
interconnected to bus 1012 via user interface adapter 1Q22. 
Display 1038 is connected to system bus 1012 via display 
adapter 1036. In this manner, a user is capable of inputting 
to the system through the keyboard 1024, trackball 1032, or 
mouse 1026, and receiving output from the system via 
speaker 1028, and display 1038. 

CPU 1010 may incorporate an IC(s) that comprises scan 
blocks according to embodiments of the present invention. 
These scan blocks, designed according to embodiments of 
the present invention, would enable the IC(s) to be made 
with more useable logic and allow the design time to be 
reduced. 

FIG. 11 illustrates method steps used in embodiments of 
the present invention to design the LSSD test circuits used 
in an IC. In step 1101 the test design process is begun. In step 
1102, the scan chains in the Logic Units within the IC are 
partitioned optimizing the functional logic in the IC. In step 
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1103, small standardized scan blocks are placed in areas 8. The testing method of claim 7, wherein selectively 
around the Logic Units not useable for functional logic close receiving in said first scan block said output of said second 
to scan chain inputs and outputs. In step U04, the Scan scan block forms a complete MISR from said MISR sub- 
blocks are used to create the scan chains required for LSSD, sets, said complete MISR operable for generating a test 
LBIST and SYSTEM test modes. Trade-offs are made 5 signature pattern during a logic built-in self test (LBIST). 
between wiring complexity and adding more Scan blocks. In 9. The testing method of claim 7, wherein said internally 
step 1105, the MISR sub-sels of multiple scan blocks are generated scan block signals are output signals of said PRPG 
wired to make a complete MISR. In step 1106, the inputs and pattern generator, said PRPG having parallel outputs and a 
outputs of the central scan switch, scan blocks and logic serial output. 

units are wired. In step 1107, the IC test design wiring is 10, The testing method of claim 7, wherein selectively 

ended. receiving a first output of said second scan block by said first 

Although the present invention and its advantages have scan block concatenates together MTSR sub-sets to form an 

been described in detail, it should be understood that various MISR and receiving a second output of said second scan 

changes, substitutions and alterations can be made herein block by said first scan block concatenates MISRs together 

without departing fi-om the spirit and scope of the invention in a scan chain. 

as defined by the appended claims. 11. A level sensitive scan design (LSSD) system for 

What is claimed is; testing an IC having a plurality of logic units comprising: 

1. A level sensitive scan design (LSSD) method of testing a plurality of LSSD scan chains within each of said logic 
an IC having a plurality of logic units comprising the method units wherein each LSSD scan chain has a logic scan 
steps of: input and a logic scan output; 

partitioning a plurality of LSSD scan chains within each a plurality of scan blocks distributively in areas around 

of said logic units, wherein each LSSD scan chain has said logic units, said scan blocks operable to receive 

a logic scan input and a logic scan output; and interconnect selected ones of said logic scan inputs, 

positioning a plurality of scan blocks distributively in first selected ones of said logic scan outputs, and 

areas around said logic units, said scan blocks operable selected central scan switch outputs, said scan blocks 

to receive and interconnect selected ones of said logic further operable to generate scan block outputs in 

scan inputs, first selected ones of said logic scan response to scan block control signals; and 

outputs, and selected central scan switch outputs, a central scan switch, said central scan switch operable to 

wherein said scan blocks generate scan block outputs in receive tester inputs, second selected ones of said logic 

response to scan block control signals; scan outputs and selected scan block outputs, said 

receiving in a central scan switch, tester inputs, second central scan switch further operable to generate central 

selected ones of said logic scan outputs and selected scan switch outputs, tester outputs and said scan block 

scan block outputs; control signals, 

generating in said central scan switch, central scan switch wherein a scan block output of a first scan block is 

outputs, tester outputs and said scan block control 35 coupled to a second scan block, 

signals; and 12. The system of claim U, wherein said central scan 

selectively receiving in a first one of said scan blocks an switch receives 

output of a second one of said scan blocks. selected logic scan outputs and scan block outputs, said 

2. The testing method of claim 1, wherein said central selected logic scan outputs and scan block outputs 
scan switch receives selected logic scan outputs and scan 40 comprising lest data results from said logic units of said 
block outputs said selected logic scan outputs and scan IC. 

block outputs comprising test data results from said logic 13. The system of claim 11, wherein selected inputs to 

units of said IC. each of said scan blocks are multiplexed with internally 

3. The testing method of claim 1, wherein selected inputs generated scan block test signals using an N-way K-fold 
to each of said scan blocks arc multiplexed with internally 45 multiplexer in response to said scan block control signals, 
generated scan block signals using an N-way K-fold multi- thereby generating selected logic scan inputs for said logic 
plcxer in response to said scan block control signals, thereby units. 

generating selected logic scan inputs to said logic units. 14. The system of claim 13, wherein said multiplexing 

4. The testing method of claim 3, wherein said multiplex- concatenates selective ones of said logic unit scan chains in 
ing concatenates selected ones of said logic unit scan chains 50 response to said scan block control signals. 

in response to said central scan switch control signals. 15. The system of claim 13, wherein said scan block 

5. 'ITie testing method of claim 3, wherein said central control signals set said scan blocks into multiple test modes, 
scan switch control signals set said scan blocks into multiple 16. The system of claim 13, wherein said central scan 
test modes. switch outputs comprises a joint test action group (JTAG) 

6. The testing method of claim 3, wherein said central 55 input and said central scan switch inputs comprise a JTAG 
scan switch outputs comprises a joint test action group output. 

(JTAG) input and said central scan switch inputs comprise 17. The system of claim 13, wherein each of said scan 

a JTAG output. blocks comprise: 

7. The testing method of claim 3, wherein each of said a sub-set of a multiple input shift register (MISR), said 
scan blocks comprise: 60 MISR operable for generating test result signature 

a sub-set of a multiple input shift register (MISR), said patterns; and 

MISR operable for generating test resuU signature a pseudo random pattern generator (PRPG) operable to 

patterns; and generate said scan block test signals, said PRPG oper- 

a pseudo random pattern generator (PRPG) operable to able to receive a central scan switch output or a scan 

generate pattern generator outputs, said PRPG receiv- 65 block output. 

ing an input from said central scan switch or a scan 18. The system of claim 17, wherein selectively receiving 

block output. in .said first scan block said output of said second scan block 
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forms a complete MISR from said MISR sub-sets, said block outputs comprising test data results from said logic 

complete MISR operable for generating a test signature units of said IC. 

pattern during a logic built-in self lest (LBIST)- 23. The data processing system of claim 21, wherein 

19. The system of claim 17, wherein said PRPG has selected inputs to each of said scan blocks are multiplexed 
parallel outputs as said scan block test signals and a serial 5 with internally generated scan block test signals using an 
input and a serial output. N-way K-fold multiplexer in response to said scan block 

20. The system of claim 17, wherein selectively receiving control signals, thereby generating selected logic scan inputs 
a first output of said second scan block by said first scan j^j. jp-^^ umts 

block concatenates together MISR sub-sets to form ari MISR ^4. The data processing system of claim 23, wherein said 

and receiving a second output of said ^cond scan block by lO ^^i^; j^xing concatenates selective ones of said logic unit 

said first scan block concatenates MISRs together in a scan u ■ ■ . j ui i . • - i 

^j^^^ scan chams m response to said scan block control signals. 

'jt A A t ™ ■ t ^ ™ ■■ 25. The data processing system of claim 23, wherein said 

21. A data processing system, comprising: ,, , , . , . 

• ,^^T TV scan block control signals set said scan blocks into multiple 

a central processmg unit (CPU); ^^^^ ^^^^^ 

shared random access memory (RAM); ^ 26. The data processing system of claim 23, wherein said 

read only memory (ROM); central scan switch outputs comprises a joint test action 

an I/O adapter; and group (JTAG) input and said central scan switch inputs 

a bus system coupling said CPU to said ROM, said RAM °"'Py^' 

said display adapter, wherein said CPU fiirthcr com- 20 /^.V"^ processmg system of claim 23. wherem each 

prises- of said scan blocks comprise: 

an IC, said IC having a plurality of logic units, said IC * sub-set of a multiple input shift register (MISR), said 

further comprising MISR operable for generating test result signature 

a plurality of LSSD scan chains within each of said patterns; and 

logic units wherein each LSSD scan chain has a 25 a pseudo random pattern generator (PRPG) operable to 

logic scan input and a logic scan output; generate said scan block test signals, said PRPG oper- 

a plurality of scan blocks positioned distributively in able to receive a central scan switch output or a scan 

areas around said logic units, said scan blocks block output. 

operable to receive and interconnect selected ones 28. The data processing system of claim 27, wherein 

of said logic scan inputs, first selected ones of said 30 selectively receiving in said first scan block said output of 

logic scan outputs, and selected central scan said second scan block forms a complete MISR from said 

switch outputs, said scan blocks further operable MISR sub-sets, said complete MISR operable for generating 

to generate scan block outputs in response to scan a test signature pattern during a logic built-in self test 

block control signals; and (LBIST). 

a central scan switch, said central scan switch oper- 35 29. The data processing system of claim 27, wherein said 

able to receive tester inputs, second selected of PRPG has parallel outputs as said scan block test signals and 

said logic scan outputs and selected scan block a serial input and a serial output. 

outputs, said central scan switch further operable 30. The data processing system of claim 27, wherein 

to generate central scan switch outputs, tester selectively receiving a first output of said second scan block 

outputs and said scan block control signals, 40 by said first scan block concatenates together MISR sub-sets 

wherein a scan block output of a first scan block is to form an MISR and receiving a second output of said 

coupled to a second scan block. second scan block by said first scan block concatenates 

22. The data processing system of claim 21, wherein said MISRs together in a scan chain, 
central scan switch receives selected logic scan outputs and 

scan block outputs, said selected logic scan outputs and scan * ♦ ♦ ♦ ♦ 
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